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[57] ABSTRACT 

A method for managing MAC messages is provided which 
supports dynamic resource reservation for upstream data 
traffic in a broadband cable system. Three specialized MAC 
management messages of Dynamic Session Addition, 
Dynamic Session Deletion, and Dynamic Session Acknowl- 
edgment are used to control setting of a filter spec parameter 
in a cable modem. The present invention provides upstream 
bandwidth resource reservation which allows packet sched- 
uling to occur at a CMTS, and packet classification to occur 
at a cable modem. Such an arrangement allows the RSVP 
protocol to be adapted for use at the OSI protocol layer of 
a typical cable modem, thereby improving efficiency of 
network bandwidth/resource allocation. 

8 Claims, 1 Drawing Sheet 
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RSVP SUPPORT FOR UPSTREAM TRAFFIC In accordance with this and other objects, the present 

invention supports the above-noted split of function by 
TECHNICAL FIELD providing a method for MAC management which utilizes 
„ , „ , three specialized MAC management messages of Dynamic 
Hie present invention generally relates to systems for 5 session Addition, Dynamic Session Deletion, and Dynamic 
providing internetwork .data distribution over a broadband Session Acknowledgment, and a management protocol rat- 
eable data network, and more particularly to a method and m thereto 

system for MAC message management to support dynamic w ' .. „ . .. .. 

bandwidth/resource reservation for upstream traffic in a More specifically, the present invention provides a 

data-over-cable context. in mclhod for ^^"j , Tf?" De ' W0 ^ 

10 resources in a broadband cable data distribution network 

BACKGROUND ART having the steps of transmitting a resource reservation signal 

from a cable modem indicative of an amount of network 

Resource ReSerVation Protocol (RSVP) is a resource resources needed for upstream communication, and in 

reservation setup protocol currently being standardized by response to the reservation signal, determining at a CMTS 

the Internet Engineering Task Force (IETF). RSVP provides 15 whether upstream resources are available. If so, a SID 

receiver-initiated setup of resource reservations for multicast message is generated at the CMTS to indicate at least one 

and unicast data flows. filter spec parameter responsive to the reserved resources. 

Referring to FIG. 1, a basic broadband cable data distri- Once the SID message is received at the cable modem, a 

bution system 10 is shown as having a cable head end/ filter spec parameter is set in the cable modem equal to the 

distribution hub 12 connected to one or more audio /video 20 at least one filter spec parameter in the received SID 

and data sources 14, such as a satellite receiver. The cable message. Then, an upstream communication matching the 

head end 12 distributes the received signals to a plurality of set filter spec can be sent by the cable modem, 

end user computers 16 using at least one cable modem The above objects and other objects, features, and advan- 

termination service (CMTS) 18 and a coaxial or hybrid tages of the present invention are readily apparent from the 

optical/coaxial cable 20. The CMTS 18 provides dynamic 25 following detailed description of the best mode for carrying 

allocation or reservation of network bandwidth/resources to 0 ut the invention when taken in connection with the accom- 

selectively control access and quality of service to the panying drawings, 
network for end users 16. The end users are typically 

connected to the network via a cable modem (CM) 22. With BRIEF DESCRIPTION OF THE DRAWINGS 

respect to downstream bandwidth, end users share the band- 30 ^ Trt ^ . . ... 

width in accordance with a time sharing allocation protocol, FIG " 1 » a block dia S ram of a basic cable data network 

such as an Ethernet contention protocol, or a specially system, and 

granted service I.D. (SID) generated by the CMTS in FIG. 2 is a flowchart illustrating resource reservation and 

accordance with a predetermined time allocation map. MAC management operation in accordance with the present 

Generally, the basic RSVP protocol assumes the imple- 35 mventioD - 

mentation of two modules on each RSVP-capable node to rjirc . r x ,™ c rArinvi . ir ni , TTUC 

forward data packets: the "packet classifier" and the "packet ErfnON 
scheduler." The packet classifier determines the route and 

quality of service (QOS) class for each packet, and sends the The present invention provides a MAC message manage - 
packet to the packet scheduler. The RSVP packet classifier 4 men t arrangement which allows dynamic reservation of 
uses a "filter spec" which matches a particular source upstream traffic by a cable modem (CM), and can operate in 
internet protocol (IP) address and source port to classify and conjunction and support of RSVP. More specifically, a 
restrict traffic that consumes reservation resources/ Dynamic Session Addition message is periodically trans- 
bandwidth. The packet scheduler makes packet forwarding ^ mitted from a CMTS to a CM to announce the allocation of 
decisions such as queuing decisions to achieve a predeter- a new SID. The Dynamic Session Addition message con- 
mined QOS on the interface. The RSVP packet scheduler tains a new SID value, and type/length/value fields which 
uses a "flow spec" which identifies token packet parameters, can encode a RSVP filter spec and RSVP "cleanup timeout" 
peak data rate, etc. to identify the desired QOS. interval to support the RSVP "soft state" approach. The CM 
In the context of RSVP for upstream traffic, it is desirable 5Q is arranged to use the new SID exclusively for upstream 
for the CM to perform the "packet classifier" function, but traffic that matches the filter spec, thereby allowing classi- 
the CMTS to perform most of the "packet scheduler" fication to be performed by the CM. The CM preferably 
function. While CMTS have utilized different levels of SI Ds assumes that a SID is refreshed by the receipt of another 
relating to different levels of quality of services, such Dynamic Session Addition message within the cleanup 
arrangements have been fixed and inefficient in that there 5S timeout interval. Otherwise, the SID is ignored by the CM 
was no ability to control how much of the available at the conclusion of the interval. 

resources a user would be able to reserve. Thus, a need exists [ n addition, a Dynamic Session Deletion message can be 

for an arrangement which can adequately support a split of transmitted from the CMTS to the CM to delete an unused 

function between the CMTS and the CM to dynamically SID immediately, thereby supporting an RSVP explicit 

allow reservation of available upstream bandwidth and 6Q "teardown" message. A Dynamic Session Acknowledgment 

corresponding improvement in system efficiency. message is transmitted from the CM to the CMTS to 

acknowledge receipt of a Dynamic Session Addition or 

DISCLOSURE OF THE INVENTION Dynimic Ddetion message . 

It is therefore an object of the present invention to provide Referring now to FIG. 2, a flowchart illustrates overall 

a method for managing MAC messages to support resource 65 management between an explicit RSVP "Path" and "Resv" 

reservation for upstream traffic in a broadband cable system, message with the Dynamic Session messages of the present 

i.e., a data-over-cable context. invention. More specifically, a data flow source-node gen- 
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erates an RSVP Path message and sends the message toward 
a data flow destination node at block 200. The CMTS will 
intercept the downstream RSVP Path message at block 202, 
store the path state from the message at block 204, update 
the previous hop address in the message at block 206 to 
include the CMTS address, and forward the message at 
block 208. As shown at block 210, the CM then forwards the 
downstream RSVP Path message to the destination-node 
without processing. 

At block 212, the data flow destination-node receives the 
RSVP Path message, and replies at block 214 with an RSVP 
Resv message to request an upstream reservation of band- 
width resources for the data flow to be sent by the source- 
node to the destination node. The RSVP Resv message is 
sent to the previous hop address of the Path message, i.e., the 
CMTS. At block 216, the CM forwards the upstream RSVP 
Resv message to the CMTS without processing. When the 
CMTS receives the upstream RSVP Resv message, the 
message flow spec is processed at block 218 using an 
admission control and policy control protocol in cooperation 
with the CMTS upstream bandwidth scheduler. 

Upon acceptance of the Resv reservation message by the 
CMTS, the CMTS then sends a Dynamic Session Addition 
MAC message as described above to the CM at block 220. 
The message includes a new SID and the filter spec from the 
RSVP Resv message. The CM receives the Dynamic Ses- 
sion Addition MAC message, stores the new SID and filter 
spec at block 222, and sends a Dynamic Session Acknowl- 
edgment MAC message back to the CMTS at block 224. The 
CMTS receives the Dynamic Session Acknowledgment 
MAC message at block 224, and forwards the RSVP Resv 
message to the previous hop address at block 226. Commu- 
nication can then take place. 

Thus, the present invention provides upstream bandwidth 
resource reservation which allows packet scheduling to 
occur at the CMTS, and packet classification to occur at a 
CM. Such an arrangement allows the RSVP protocol to be 
adapted for use at the OSI protocol layer of a typical CM, 
thereby improving efficiency of network resource allocation. 

While the best mode for carrying out the invention has 
been described in detail, those familiar with the art to which 
this invention relates will recognize various alternative 
designs and embodiments for practicing the invention as 
defined by the following claims. 

What is claimed is: 

1. A method for dynamically allocating upstream network 
resources in a packet-based broadband cable data distribu- 
tion network having a CMTS (cable modem termination 
system) connected to each of a plurality of user terminals via 
a cable modem, said method comprising: 
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performing packet classification at a cable modem by 
transmitting a resource reservation signal from a user 
terminal via an associated cable modem indicative of 
an amount of network resources needed for upstream 
5 communication; 

performing packet scheduling at a CMTS by determining 
whether upstream resources are available based on the 
reservation signal, and if so, generating at the CMTS a 
SID (service identification) message comprising at 
j 0 least one filter spec parameter responsive to the 
reserved resources; 
receiving the SID message at the cable modem requesting 

the resource reservation; 
setting a filter spec parameter in the cable modem equal 
5 to the at least one filter spec parameter in the received 
SID message for sending an upstream communication 
matching the set filter spec parameter; 
determining that the SID was not used for an upstream 
communication; and 
20 sending a session deletion message from the CMTS to the 
cable modem if the SID was not used. 
2. The method of claim 1 further comprising sending an 
acknowledgment signal from the cable modem to the CMTS 
after setting of the filter spec parameter. 
25 3. The method of claim 1 further comprising detecting 
that a SID .has not been utilized by a cable modem, and 
sending a reservation termination message from the CMTS 
indicating termination of the SID message. 

4. The method of claim 1 wherein a source node generates 
30 an RSVP protocol path message for sending a signal to a 

destination node, said method further comprising: 
passing the RSVP path message to the destination node; 
and 

sending the resource reservation signal from the cable 
35 modem of the destination node based on the received 
RSVP path message. 

5. The method of claim 4 wherein passing the RSVP path 
message to the destination node comprises updating a hop 
address in the message to include a CMTS address, and 

40 sending the resource reservation signal to the CMTS using 
the updated hop address. 

6. The method of claim 4 wherein the CMTS performs the 
packet scheduling by processing a flow spec parameter in 
the received resource reservation signal. 

45 7. The method of claim 4 wherein the SID is sent as part 
of a dynamic session addition MAC message. 

8. The method of claim 1 further comprising sending a 
session acknowledgment message to the CMTS from the 
cable modem in response to the session deletion message. 

* * * * * 
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